Signed spectral Turań type theorems
نویسندگان
چکیده
A signed graph Σ=(G,σ) is a where the function σ assigns either 1 or −1 to each edge of simple G. The adjacency matrix Σ, denoted by A(Σ), defined canonically. In recent paper, Wang et al. extended spectral bounds Hoffman and Cvetković for chromatic number graphs. They proposed an open problem related balanced clique largest eigenvalue graph. We solve strengthened version this problem. As byproduct, we give alternate proofs some known classical least eigenvalues unsigned extend Turán's inequality Besides, study Bollobás Nikiforov conjecture graphs show that need not be true Nevertheless, holds under assumptions. Finally, relationships between walks
منابع مشابه
Spectral Analysis of k-Balanced Signed Graphs
Previous studies on social networks are often focused on networks with only positive relations between individual nodes. As a significant extension, we conduct the spectral analysis on graphs with both positive and negative edges. Specifically, we investigate the impacts of introducing negative edges and examine patterns in the spectral space of the graph’s adjacency matrix. Our theoretical res...
متن کاملSigned Laplacian for spectral clustering revisited
Classical spectral clustering is based on a spectral decomposition of a graph Laplacian, obtained from a graph adjacency matrix representing positive graph edge weights describing similarities of graph vertices. In signed graphs, the graph edge weights can be negative to describe disparities of graph vertices, for example, negative correlations in the data. Negative weights lead to possible neg...
متن کاملSemantic Word Clusters Using Signed Spectral Clustering
Vector space representations of words capture many aspects of word similarity, but such methods tend to produce vector spaces in which antonyms (as well as synonyms) are close to each other. For spectral clustering using such word embeddings, words are points in a vector space where synonyms are linked with positive weights, while antonyms are linked with negative weights. We present a new sign...
متن کاملOn spectral partitioning of signed graphs
Classical spectral clustering is based on a spectral decomposition of a graph Laplacian, obtained from a graph adjacency matrix representing positive graph edge weights describing similarities of graph vertices. In signed graphs, the graph edge weights can be negative to describe disparities of graph vertices, for example, negative correlations in the data. Negative weights lead to possible neg...
متن کاملSeating Assignment Using Constrained Signed Spectral Clustering
In this paper, we present a novel method for constrained cluster size signed spectral clustering (CSS) which allows us to subdivide large groups of people based on their relationships. In general, signed clustering only requires K hard clusters and does not constrain the cluster sizes. We extend signed clustering to include cluster size constraints. Using an example of seating assignment, we ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2023
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2023.01.002